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Specification 

1 . Title of the Invention 

Storage buffer Management System 

2. Claims 
Claim 1 

A storage buffer management system for an information management device that has a 
storage buffer and which includes a main memory device and a calculating device that 
supports the execution of instmctions necessary for storage management, and which 
comprises: 

a means for queuing a load instruction until the storage management is completed and 
executes the unexecuted storage registered in a storage buffer in relation to the same main 
memory address as the access address of the load instruction that has priority in 
processing such load instruction when accessing a successive load instruction that 
matches the address of an unexecuted storage instruction in the main memory device 
during registration to the storage buffer, and 

a means for removing the queue of the load instruction if the storage processing is 
completed to the same main memory address as the load instruction. 

Claim 2 

A storage buffer management system for an information management device that has a 
storage buffer and which includes a main memory device and a calculating device that 
supports the execution of instmctions necessary for storage management, and which 
comprises: 

a means for queuing a load instruction until the storage management is completed and 
executes only the unexecuted storage instruction registered in a storage buffer in relation 



to the same main memory address as the access address of the load instruction that has 
priority in processing such load instruction when accessing a successive load instruction 
that matches the address of an unexecuted storage instruction in the main memory device 
during registration to the storage buffer; and 

a means for removing the load instruction inhibitor if the storage processing is completed 
to the same main memory address as the load instruction; and 

a means for controlling so as to prevent an executed storage instruction in the storage 
buffer already written to the main memory device from being written again to the main 
memory device. 

3. Detailed Description of the Invention 
Industrial Applications 

The present invention for an information management device that has a storage buffer 
and which includes a main memory device and a calculating device that supports the 
execution of instructions necessary for storage management relates to the speeding up of 
processing instructions, and especially relates to a storage buffer management method for 
realizing high speed processing of storage instructions. 

Prior Art 

Regarding conventional pipeline type information processing devices, writing processing 
to the main memory is performed while the load instruction has not yet accessed the main 
memory after the load instmction processing which has priority is processed between the 
main memory, and the storage instruction processing is stored in the storage buffer. 
Further, when there is a successive load instruction in relation to the same main memory 
address as a preceding storage instruction, an error can occur, in the data of the main 



memory if the storage instruction processing is not processed having priority over the 
load instruction processing. 

Therefore, when there is a successive load instruction in relation to a preceding storage 
instmction of the same address of the main memory, the unexecuted storage instruction 
processing within the storage buffer is processed having priority over such load 
instmction processing, and is constructed such that such load instruction processing is 
executed after all unexecuted storage processing within the storage buffer has been 
completed. 

Problems Overcome by the Invention 

With the conventional storage buffer management system described above, when a 
successive load request is attempted to be executed to the same address in relation to an 
unexecuted storage address during registration to the storage buffer, since there is no 
means to indicate >\4iich storage address matches such a load address in relation to each 
individual storage address registered in the storage buffer, there is the problem that when 
a preceding storage address matches a successive load address, unexecuted storage 
processing in relation to all of the main memory within the storage buffer must be 
processed as having priority over the load request; otherwise the time until initiating the 
processing for such load request take too long. 

Problem Resolution Means 

The storage buffer management system of the present invention for an information 
management device that has a storage buffer and which includes a main memory device 
and a calculating device that supports the execution of instructions necessary for storage 
management, and comprises a means for queuing a load instruction until the storage 
management is completed and executes the unexecuted storage registered in a storage 
buffer in relation to the same main memory address as the access address of the load 
instmction that has priority in processing such load instruction when accessing a 



successive load instruction that matches the address of an unexecuted storage instruction 
in the main memory device during registration to the storage buffer, and 

a means for removing the queue of the load instruction if the storage processing is 
completed to the same main memory address as the load instruction. 

Further, the storage buffer management system according to a separate invention of the 
present invention for an information management device that has a storage buffer and 
which includes a main memory device and a calculating device that supports the 
execution of instructions necessary for storage management, comprises: 

a means for queuing a load instruction until the storage management is completed and 
executes only the unexecuted storage instruction registered in a storage buffer in relation 
to the same main memory address as the access address of the load instruction that has 
priority in processing such load instruction when accessing a successive load instruction 
that matches the address of an unexecuted storage instruction in the main memory device 
during registration to the storage buffer, and 

a means for removing the load instruction inhibitor if the storage processing is completed 
to the same main memory address as the load instruction, and 

a means for controlling so as to prevent executed storage instructions in the storage buffer 
already written to the main memory device from being written again to the main memory 
device. 

Operation 

According to the present invention, when there is a successive load instruction in relation 
to the storage instruction within an unexecuted storage buffer that precedes the same 
main memory address, storage processing which has priority over the load processing is 
switched to load processing priority at the time of completion of all the storage 
processing in relation to the same memory address within the storage buffer. Further, in 



another invention, when there is a successive load instructions in relation to the storage 
instmction within an unexecuted storage buffer that precedes the same main memory 
address, storage processing is only executed in relation to the same main memory address 
within the storage buffer, and the storage processing which has priority over the load 
processing is switched to load processing priority at the time of completion of the 
processing. 

Embodiments 

A detailed description of the Embodiment of the present invention is provided hereafter 
with reference to the drawings. 

FIG 1 is a block diagram showing an example of the present invention. 

In the drawing, numeral 1 indicates a storage buffer address writing register; numerals 2, 
3, and 4 indicate storage address entry registers; numerals 5, 6, and 7 indicate match 
detection comparators; numeral 8 indicates a main memory write pending address 
register; numeral 9 indicates a sweeping controller; numeral 1 0 indicates a storage buffer 
read register; numeral 1 1 indicates an incrementer; numeral 1 2 indicates a storage buffer 
data writing register; numeral 13 indicates an incrementer; numeral 14 indicates a store 
data buffer; numeral 1 S indicates a main memory write pending data register; and 
numeral 16 indicates an incrementer. 

Further, when accessing a successive load instruction that coincides with an address of an 
unexecuted storage instruction in relation to the main memory device while registering in 
the storage buffer, a constmction is provided so that an unexecuted storage registered in 
the storage buffer can be executed in relation to the same main memory address as the 
access address of the load instruction which has priority over the processing of such load 
instruction. Furthermore, the match detection comparators 5 through 7 and the sweeping 
controller 9 constitutes a means that queues a load instruction until the completion of the 
storage processing, and the sweeping controller 9 constitutes a means that releases the 



queue of the load instruction at the time of the completion of the storage processing to the 
same main memory address as the load instruction. 

FIG 2 illustrates the details of the sweeping controller 9 in FIG 1 . 

Referring to FIG 2, numeral 17 indicates a flag buffer register; numeral 1 8 indicates an 
adder; numeral 19 indicates a register; and numeral 20 indicates a decrementer. 

FIG 3 is a time chart of normal storage processing where (X) indicates the "Primary 
Example" and (Y) indicates the "Secondary Example". 

Further, (a) shows a cycle; (b) is a stage IF; (c) is a stage AC; (d) is a stage AT; (e) is a 
stage CA; (f) is a stage EX; (g) is a stage ST; (h) is a store address entry register SA; and 
(i) shows a main memory. 

FIG 4 is a time chart of an Embodiment of the present invention, and (a) shows a cycle; 
(b) is a stage IF; (c) is a stage AC; (d) is a stage AT; (e) is a stage CA; (f) is a stage EX; 
(g) is a stage ST; (h) is a store address entry register SA; (i) is a main memory; (j) is a 
write address pointer; (k) is a write data pointer; and (1) shows a read pointer. 

FIG S is a diagram showing an example of pipeline processing. 

The following describes the operation of the Embodiment shown in FIG 1 with reference 
to FIG 2 through FIG 5. . . 

Referring to FIG 5 which shows an example of pipeline processing, the stages are divided 
into six stages from the stage IF through the stage ST. The stage IF is the process for 
fetching a instruction; the stage AC is the process for creating an operand; the stage AT is 
the process for converting a logical address to an actual address; the stage CA is the 
process for reading an operand; the stage EX is the process for calculating a read operand; 
and the stage ST is the process for storing calculation result. 



An Embodiment of the present invention is described hereafter based on the pipeline 
stage shown in FIG 5. 

First, a description in regards to the normal storage process will be given with reference 
to the time chart shown in FIG 3. When the storage A instruction process begins at the 
time of ti as the "Primary Example" shown in pQ, the storage address for storage A at 
the time of U is registered in the storage address entry registers 2 through 4 of FIG 1 . 
Then, calculation is performed at the time of ts, and data that should be stored is 
registered in the storage data buflfer 1 4 shown in FIG 1 of stage ST at the time of U- In 
this way, the timing for registering an address into the storage buffer is different from the 
timing for registering storage data into the storage buffer regarding the storage instruction. 
Further, if there is a load B instruction in relation to the address B in stage AT at the time 
of t6, because the information processing device with the present invention is controlled 
so that the load instruction process can have processing priority over the storage 
instruction process, the load B instruction accesses the main memory at the time of t?, and 
the storage A instruction queues for processing at the storage buffer, and then, access 
with the main memory of the storage A instruction is performed at the time of tg. 

Next, the process of the storage C instruction begins at the time of t9 as the "Secondary 
Example" shown in (Y), and when the process of the load C instruction begins at the time 
of tio, a successive load C instruction is executed before the preceding storage C 
instruction is completed at the time of ti2.. Here, if the successive load C instruction is 
processed first, the wrong data may be fetched. Therefore, the preceding storage C 
instruction must take priority thereby allowing access the main memory of the storage C 
instruction at the time of tn and accessing the main memory of the load C instruction at 
the time of tu. 

The present invention is a control method for the "Secondary Example"- shown in (Y) of 
FIG 3, and a detailed description is given hereafter with reference to the Embodiment 
shown in FIG 1 and the time chart shown in FIG 4. 



Referring to the time chart of FIG 4, when considering that each instruction is received in 
stage IF at the times of ti through tj in the order of storage D, storage E, storage E, 
storage F, load G, load H, and Load E, a storage instruction proceeds to 
IF ^ AC AT ^ CA ^ EX ^ ST, and 
a load instruction proceeds to IF -> AC ^ AT. 

Regarding a storage instmction, an address of each storage instruction is registered in the 
stage SA (t4 - 1?) with a timing of AT -> C A Storage data of a storage instruction is 
registered in the storage data buffer 14 of FIG 1 (t[iiicg.) - t(aicg.)) with a timing of EX ^ 
ST. Then, a storage instruction where a storage address and storage data are gathered 
waits the timing for sweeping from the storage buffer ^ to the main memory. The 
timing of this sweeping is "the time when a load instruction does not use the main 
memory". Accordingly, sweeping from the storage buffer to the main memory is 
possible every time except the timing when a load instruction is swept from the stage AT 
to the main memory. 

The storage D is swept to the main memory at the time of t?, and the main memory access 
of the load G is performed at the time of tg, and the main memory access of the load H is 
performed at the time of T9. 

There is a load E instruction in relation to the address E in the stage AT at the time of t9. 
Also, there is the storage E instruction in relation to the address E within the storage 
buffer. At that time, as described in the "Secondary Example", the storage instruction 
process takes priority over the process of the load E instruction until the unexecuted 
storage E instruction is completed within the storage buffer. Accordingly, the storage E 
is swept to the main memory at the time of tio, and the subsequent storage E is swept to 
the main memory at the time of tu. At this point, since there are no unexecuted storage E 
instructions within the storage buffer, the sweep of the storage buffer is inhibited in the 
sweeping controller 9 shown in FIG 1, and the main memory- access of the load E 
instmction is performed at the time of ti2, and the main memory sweep of storage F is 
performed at the time of tn- 



Further, writing a storage instruction to the storage address entry registers 2 through 4 
that are shown in FIG 1 is performed by the storage buffer address writing register 1 , and 
writing to the storage data buffer 14 is performed by the storage buffer data writing 
register 1 2 respectively, and sweeping from the storage buffer to the main memory is 
performed by the storage buffer read register 10. 

The sweeping controller 9 understands how many unexecuted "storage instructions that 
must take priority over a load instruction" exist within the storage buffer. A detailed 
description of this sweeping controller 9 is shown in FIG 2. Referring to FIG 1, the 
match detection comparators S through 7 examine whether or not a value of each of the 
storage address entry registers 2 through 4 matches with a successive address value. 
When it matches and the successive instruction is a load instruction, a flag shall be set in 
the flag buffer register 17 of FIG 2. Further, the number of Totn 1 of the match detection 
comparators 5 through 7, in other words, the number of storage instmctions that must be 
swept, is shown in the register 19. Then, the storage buffer is swept by the storage buffer 
reading register 10 of FIG 1 , and when the output from the flag buffer register 17 of FIG 
2 is "1", the calculation of the register 19 is performed by the decrementer 20 which is 
one counter, and when the register 19 becomes "0", sweeping from the storage buffer is 
inhibited assuming there is no storage instruction that needs to be swept within the 
storage buffer, and then, the control change is performed so that a load instruction can be 
initiated. 

FIG 6 is a block diagram showing another Embodiment of the present invention. 

Referring to FIG 6, the same codes are equivalent to FIG 1, and numeral 21 is a sweeping 
controller 

Further, when accessing a successive load instruction that matches with an address of an 
unexecuted storage instruction in relation to the main memory device while registering in 
the storage buffer, a constmction is provided so that only unexecuted storage instructions 
registered in the storage buffer can be executed in relation to the same main memory 



address as the access address of the load instruction which has priority over the 
processing of such load instruction. 

Furthermore, the match detection comparators 5 through 7 and the sweeping controller 21 
constitutes a means that queues a load instruction until the completion of the storage 
processing, and the sweeping controller 21 constitutes a means that releases the queue of 
the load instruction at the time of the completion of the storage processing to the same 
main memory address as the load instruction, and also a means that controls the writing 
so that a storage instruction, which has been executed within the storage buffer and has 
been written in the main memory device, is not written again in the main memory device. 

nG7 is a drawing showing the details of the sweeping controller 21 in FIG 6. 

Referring to FIG 7, numeral 22 is a decoder; numeral 23 is a validity storage instruction 
flag buffer; numeral 24 is an encoder; numeral 25 is a priority storage instruction flag 
buffer; numeral 26 is an encoder; numeral 27 is a storage buffer read assignment register; 
numeral 28 is a selector; numeral 29 is a storage buffer read register; numeral 30 is an 
adder; numeral 31 is a register; numeral 32 is a decrementer; numerals 33i, 332, 33n 
are AND circuits; and numeral 34 is a priority storage instruction signal line. 

FIG 8 is a time chart of another Embodiment of the present invention, (a) shows a cycle; 
(b) is a stage IF; (c) is a stage AC; (d) is a stage AT; (e) is a stage CA; (f) is a stage EX; 
(g) is a stage ST; (h) is a store address entry register SA; (i) is a main memory; (j) is a 
write address pointer; (k) is a write data pointer; and (1) shows a read pointer. 

The operation of the Embodiment shown in FIG 6 is described hereafter, with reference 
to FIG 7 and FIG 8. In addition, there is no difference in comparison to the Embodiment 
shown in FIG 1 regarding the pipeline processing, therefore, the description will be 
omitted. 



First, the present invention is a control method for the "Secondary Example" shovsm in (Y) 
of FIG 3. 

Referring to the time chart of FIG 8, when considering that each instruction is received in 
stage IF at the times of ti through tg in the order of storage D, storage E, storage F, 
storage E, load G, load H, load E, and storage G, a storage instruction proceeds the 
processing to 

IF -> AC ^ AT ^ CA EX -> ST, and 
a load instmction proceeds to 
IF -> AC ^ AT. 

Further, regarding a storage instruction, an address of each storage instmction is 
registered in the storage address entry registers 2 through 4(U- 1?, tu) of FIG 6 with a 
timing of AT CA. Furthermore, storage data of a storage instruction is registered in 
the storage data buffer 1 4 of FIG 6 (t6 - 19, and tn) with a timing of EX -> ST. 

Then, a storage instmction where a storage address and storage data are gathered waits 
for the timing for sweeping from the storage buffer to the main memory. The timing of 
this sweeping is "the time when a load instmction does not use the main memory". 
Accordingly, sweeping from the storage buffer to the main memory is possible every 
time except for the timing when a load instmction is accessed from stage AT to the main 
memory. 

The storage D is swept to the main memory at the time of t?, and the main memory access 
of the load G is performed at the time of tg, and the main memory access of the load H is 
performed at the time of T9. There is a load E instmction in relation to the main memory 
address E in the stage AT at the time of tp. At that time, there is a storage E instruction in 
relation to the main memory address E within the storage buffer. At that time, as 
described in the "Secondary Example" shown (Y) of FIG 3, the storage E instmction 
process takes priority over the process of the load E instmction until the unexecuted 
storage E instmction is completed in relation to the main memory from the storage buffer 
therein. ^ 



At that time, because there are two storage instructions in relation to the main memory 
address E within the storage buffer, referring to Embodiment shown FIG 6, these two 
storage instructions E are given priority in execution. Then, the first storage E instruction 
is swept to the main memory from the storage buffer at the time of tio, and the second 
storage E instruction is swept to the main memory at the time of tu- At this point, since 
there are no unexecuted storage E instructions within the storage buffer, the sweeping of 
the storage buffer is inhibited in the sweeping controller 21; the main memory access of 
the load E instruction is performed at the time of ti2; unexecuted storage F instmction is 
performed in relation to the main memory within the storage buffer at the time of t^; and 
the storage G instruction is performed in relation to the main memory address G at the 
time of ti4. 

Further, writing a storage instruction to the storage address entry registers 2 through 4 is 
performed by the storage buffer address writing register 1 , and writing to the storage data 
buffer 14 is performed by the storage buffer data writing register 12 respectively, and 
sweeping to the main memory from the storage buffer is performed by the storage buffer 
read register 29. 

The sweeping controller 21 understands how many unexecuted "storage instructions that 
must take priority over a load instruction" exist within the storage buffer, and which is 
indicated by raising a flag whether or not an instruction must be swept in relation to each 
word. The sweeping controller 21 controls so that only flagged storage instructions can 
be swept. Also, after completion of the storage processing, it is a necessary to return the 
value of the storage buffer read register to* the word position of a storage instruction that 
is unexecuted in relation to the main memory within the storage buffer, and the sweeping 
controller 21 controls sweeping so that storage instructions that have already been swept 
in relation to the main memory cannot be swept again. 

A detailed description of the sweeping controller 21 is shown in FIG 7. 



Normal storage processing refers to the validity storage instruction flag buffer 23. This 
validity storage instruction flag buffer is a flag buffer to raise flag "1" on an assigned 
word at the time of the storage address writing and to perform reset at the time of storage 
buffer sweeping, and which shows whether or not a storage instmction for each word is 
executed in relation to the main memory. 

Further, the value for the number of words of the storage buffer is set from O through N 
respectively in the storage buffer read assignment register buffer 27. An output signal 
from the validity storage instruction flag buffer 23 is encoded by the encoder 24 so that 
the word position of unexecuted storage instructions within the storage buffer can be 
assigned, and the storage bufifer read register 29 is set by assigning the word position 
from where sweeping should be done from the storage buffer in the output signal from 
the storage buffer read assignment register buffer 27 through the selector 28. 

When a storage instmction that has not been executed in relation to the same memory 
address and a load instmction are conflicting as shown in the "Secondary Example" of (Y) 
in FIG 3 as described above, a flag is raised for a word corresponding to the priority 
storage instruction flag buffer 25 under the condition where the value of match detection 
comparators 5 through 7 that are shown in FIG 6 in the AND circuits 33i through 33n are 
"1" (priority storage address = successive load address); at the time of a load request 
processing demand; and an unexecuted storage request in relation to the main memory 
(output of the validity storage instruction flag buffer 23). The output signal of the 
priority storage mstruction flag buffer 25 is decoded by the encoder 26, and this encoder 
26 judges which storage instruction processing is^performedrand selects the output signal 
from the storage buffer read assignment register buffer 27 passing through the selector 28, 
and sets the storage bufifer read register 29. The adder 30 calculates how many storage 
instructions there are within the storage buffer that should be given priority to process, 
and sets this in the register 31 . Further, every time a priority storage processing is 
executed, the register 31 is renewed by the decrementer 32. It is a normal storage 
processing when the register 31 is "0", and when register 31 is "1", an unexecuted 
storage instruction within the storage buffer and a load instruction are conflicted 



concerning accessing to the same memory address, and it is used for a selection signal of 
the selector 28. 

Resetting of the validity storage instruction flag buffer 23 is performed in relation to a 
flag of a word position that is going to be set in the storage buffer reading register 29. 
Further, a word position flag that has been read from the priority storage instmction flag 
buffer 25 is reset with the same timing. In other words, only a word position flag of an 
unexecuted storage instruction in relation to the main memory is "1" within the 
significant storage instmction flag buffer 23 as well as the priority storage instmction flag 
buffer 25, 

Efficacy of the Invention 

The present invention described above has an advantageous effect when there is a 
successive load instruction in relation to the storage instmction within an unexecuted 
storage buffer that precedes to the same main memory address, it has the ability to 
eliminate delayed accessing to the main memory of a load instmction through 
unnecessary storage processing, by switching the storage processing, which has priority 
over the load processing, to the load processing priority at the time of completion of all 
the storage processing in relation to the same memory address within the storage buffer. 

The present invention also has an advantageous effect when there is a successive load 
instmction in relation to a storage instruction within an unexecuted storage buffer that 
precedes the same main memory address, and it has the ability to eliminate delayed 
accessing to the main memory of a load instruction through unnecessary storage 
processing by executing only the storage processing in relation to the same main memory 
address within the storage buffer, and switching the storage processing, which has 
priority over the load processing, to load processing priority at the time of completion of 
the processing. 



4. Brief Description of the Drawings 



FIG 1 is a block diagram showing one Embodiment of the present invention. 

FIG 2 is a Drawing showing details of a sweeping controller in FIG 1 . 

FIG 3 is a time chart of the normal storage processing. 

FIG 4 is a time chart of the Embodiment of the present invention. 

FIG 5 is a diagram showing an example of the pipeline processing. 

FIG 6 is a block diagram showing another Embodiment of the present invention. 

FIG 7 is a Drawing showing details of a sweeping controller in FIG 6. 

FIG 8 is a time chart of another Embodiment of the present invention. 
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